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Abstract — In the two-user Gaussian Strong Interference Chan- 
nel (GSIC) with finite constellation inputs, it is known that 
relative rotation between the constellations of the two users 
enlarges the Constellation Constrained (CC) capacity region. 
In this paper, a metric for finding the approximate angle of 
rotation (with negligibly small error) to maximally enlarge the 
CC capacity for the two-user GSIC is presented. In the case 
of Gaussian input alphabets with equal powers for both the 
users and the modulus of both the cross-channel gains being 
equal to unity, it is known that the FDMA rate curve touches 
the capacity curve of the GSIC. It is shown that, with unequal 
powers for both the users also, when the modulus of one of 
the cross-channel gains being equal to one and the modulus of 
the other cross-channel gain being greater than or equal to one, 
the FDMA rate curve touches the capacity curve of the GSIC. 
On the contrary, it is shown that, under finite constellation 
inputs, with both the users using the same constellation, the 
FDMA rate curve strictly lies within (never touches) the enlarged 
CC capacity region throughout the strong-interference regime. 
This means that using FDMA it is impossible to go close to 
the CC capacity. It is well known that for the Gaussian input 
alphabets, the FDMA inner-bound, at the optimum sum-rate 
point, is always better than the simultaneous-decoding inner- 
bound throughout the weak-interference regime. For a portion 
of the weak interference regime, it is shown that with identical 
finite constellation inputs for both the users, the simultaneous- 
decoding inner-bound, enlarged by relative rotation between the 
constellations, is strictly better than the FDMA inner-bound. 

I. INTRODUCTION AND PRELIMINARIES 

The Gaussian Interference channel (GIC) model HI, is 
shown in FigQ] User-1 intends to communicate with Receiver- 
1 at rate Ri and User-2 with Receiver-2 at rate R2, with 
both the users interfering with each other at their respective 
receivers as dictated by the channel gains. Channel gain from 
User-i to Receiver- j is denoted by hij . The users are equipped 
with complex signal constellations Si and S2 of cardinality 
Mi and AI2, with average power constraints Pi and P2 
respectively. Symbol level synchronization between the users 
is assumed. The signals obtained at the receivers are given by 



Yi = h u Xi + h 2 iX 2 + Ni 
Y 2 = h X2 Xi + h 22 X 2 + N 2 



(1) 

(2) 



where X x e S u X 2 e S 2 , N x ~ C7V(0, a\ ), N 2 ~ C7V(0, o\). 
(CAf(0, (Tj) represents circularly symmetric complex Gaussian 
noise with mean and variance erj, 0=1, 2)). 




Fig. 1. GIC Model 



Without loss of generality, throughout this paper, we assume 
hu=h 22 =l |0. 
Define 
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INRo = 
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where, SNRi and INRi (i=l,2) denote the intended-signal 
to noise power ratio and the interference to noise power ratio 
at Receiver-i respectively. 

Definition 1 ( SB, iEE MS ): A GIC is said to be in 
strong interference when 

SNRi < INR 2 , 

SNR 2 < INRi (3) 
and, atleast one of the following two conditions is satisfied 

INR 2 



SNRi > 
SNR 2 > 



1 + SNR 2 

INRj 
1 + SNRi 



(4) 



The conventional definition for strong interference treats the very strong 
interference as a special case; in this paper we exclude very strong interference 
from strong interference. 



Definition 2: A GIC is said to be in weak interference 
when atleast one of the conditions in (01 is violated. 

For the two-user Gaussian strong interference channel 
(GSIC), the capacity region (in bits per channel use) is given 
by 01 



Ri < log 2 1 



Pi 



R 2 < l0 9 2 I 1 + 5 



Ri + R2 < min < 1 



Pi + \h2i\ 2 P 2 



(5) 



log 2 1 



\h 12 \ 2 Pl+P2 



Gaussian codebooks achieve the capacity in the GSIC. Though 
this capacity region provides insights into the achievable rate 
pairs (i?i , R2) in an information theoretic sense, it fails to 
provide insight on the achievable rate pairs when we consider 
finitary restrictions on the input alphabets and analyze some 
real world practical signal constellations like QAM and PSK 
etc. 

In this work we assume, that the two independent users 
use finite complex constellations with uniform distribution 
over its elements. Under the above assumptions, the maximum 
achievable rate is referred to as the Constellation Constrained 
(CC) capacity [5|. The CC capacity was analyzed for the 
Gaussian-MAC (G-MAC) in and for the broadcast channel 
in |7|. Recently, we came to know of the work on the CC 
capacity for the GSIC in 1 8 ] in which capacity maximization 
for the GSIC by rotation of signal set is studied and it has 
been shown that only relative angle of rotation between the 
constellations matter. The optimum angle of rotation was 
computed numerically in |[8l . 

The contributions of this paper are as follows: 

• We present a metric to obtain the approximate angle 
of rotation (with negligibly small error) required for 
maximal enlargement of the CC capacity region for the 
two-user GSIC that can be computed with considerable 
ease. 

• When the User-Receiver pair use the Frequency Divi- 
sion Multiple Access (FDMA) scheme, it is known that 
the rate curve when Gaussian alphabets are used, with 
Pi=P 2 , touches the capacity curve of the GSIC when 
SNR 1 =SNR 2 =INR 1 =INR 2 Q. We show that, (for 
the Gaussian alphabet case), with Pi not necessarily equal 
to P 2 , the FDMA rate curve touches the capacity curve of 
the GSIC, also when INR 2 >SNR 1 and INR 1 =SNR 2 
and when INR 2 =SNR 1 and INR 1 >SNR 2 . On the 
contrary, in the finite constellation case, with iS>i=6>2, we 
show that the FDMA rate curve always lies strictly inside 
(never touches) the CC capacity region of the GSIC. 

2 In the literature, different definitions for weak interference regime are 
available. In this paper, we stick to our definition. 



. It is known that, with Pi=P 2 and INR 2 =INR 1 < 
SNRi=SNR 2 , for the Gaussian alphabet case, the 
FDMA inner-bound, at the optimum sum-rate point, 
is better than the simultaneous-decoding^ inner-bound 
(2. We show that, with Pi not necessarily equal to 
P2, throughout the weak-interference regime, the FDMA 
inner-bound, at the optimum sum-rate point, is better than 
the simultaneous-decoding inner-bound for the Gaussian 
input, whereas, for the finite constellation case, with 
Si=S 2 , for some portion of the weak interference regime, 
the simultaneous-decoding inner-bound is strictly better 
than the FDMA inner-bound. 
Notations: For a random variable X which takes value from 
the set S, we assume some ordering of its elements and use x l 
to represent the z-th element of S. Realization of the random 
variable X is denoted as x. Absolute value of a complex 
number x is denoted by \x\ and E[X] denotes the expectation 
of the random variable X. All the logarithms in this paper are 
evaluated for base-2. 

II. A METRIC FOR MAXIMAL CAPACITY 
ENLARGEMENT 

Throughout this section we consider two-user GSIC. The 
CC capacity for the GSIC, is given by 

Ri \Yt\X2) 

R 2 <I(X 2 ;Y 2 \Xi) 
R 1 + R 2 <Tnin{I(X 1 ,X 2 ;Y 1 ),I(X 1 ,X 2 ;Y 2 )}. (6) 

The above mutual informations can be easily evaluated as in 
( 0, O) and are shown in Q, ®, ©, and (Qj} (at the top 
of the next page). 

For channel gains taking complex values, since Ni and N 2 
are circularly symmetric Gaussian noise, rotation of either Si 
or 6>2 by any arbitrary angle doesn't change the values in 
(|7]i and (H), where as the values in ^ and (flTT l do change. 
Hence, the CC capacity region does change, providing us with 
an option for maximally expanding it [8]. Since, only relative 
angle of rotation between the constellations matter [8], we 
shall rotate only S 2 and denote the angle of rotation as 8. 

LetS sumi = {xi+/i2ix 2 |Va;i G Si,x 2 € S 2 } and S sum2 = 
{hi2Xi + X2\yxi G Sx, x 2 G S' 2 }, where S' 2 can be either an 
unrotated or a rotated version of S 2 - Define ipi : Si x S' 2 — s- 
Ssumi and tp2 '■ Si x S' 2 — > S su „ l2 . The following theorem 
gives the metric for choosing an approximate angle of rotation 
to maximally enlarge the CC capacity region which, unlike in 
J8], doesn't involve numerical computation. 

Theorem 1: Given the constellation pair (Si,S 2 ) for the 
users, an approximate angle of rotation 6 opt for 6>2 required 
to maximally enlarge the CC capacity region of the GSIC at 
high power levels is given by ( fTST l. 

Proof: Define Ii, I 2 , I[, I 2 as in d9l>- ([T2l i. Equations 
([Tol l and ( fT2] i follow from application of Jensen's Inequality on 

'Throughout this paper, the simultaneous-decoding we refer to is the version 
of simultaneous-decoding that doesn't require the message of each user to be 
correctly decoded at the unintended receiver, as mentioned in [I]. 
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the expectation terms of I\ and 1% respectively. The required 
angle of rotation is: 9' opt = arg m&xg e ( 27T ) min{Ii,l2}. 
Since closed form expressions for 1\ and I 2 are not available, 
we maximize the minimum of the lower bounds on 1\ and I 2 , 
i.e. max eg (o,27r) min{I[, I 2 }- Canceling the common terms 
in I[ and I 2 we arrive at the expression for 9 opt in (fl3T l. At 
high power levels P\,P 2 , the CC capacity region obtained 
from O' opt will be close to that obtained from 6 opt . The proof 
for this is as follows: 

Let Ni R = Re(Ni), N u = Im(Ni) and p Nl ( n i) be the 
pdf of the noise N\ at n%. Also, define 

^i(fci,fc 2 ,ii,i 2 ) = (a^ 1 - X^J + hi\f? 6 (x\ 2 - x 2 2 ) 

where k% and i\ can take values from to (M% — 1), and 
k 2 and i 2 can take values from to (M 2 — 1). We shall denote 
k 2 ,ii, i 2 ) as /ii for short; for a given 9, it is understood 
that /ii is a function of fei, A?2, ii, and i 2 . Note that, for a given 
and (ki,k 2 ), and for (11,12) 7^ (ki,k 2 ), the absolute value 
of /ii gives the distance between two points in S sumi . Now, 
for a fixed (ki,k 2 ) and define the set 

Afi(fc 1 ,*2) = {(ti,* 2 )?=(fci,fc 2 )|/ii=0} (14) 

Mi(ki,k 2 ) is the null set for all (ki,k 2 ) if the map- 
ping (fx is one-one, else it is a non-empty set for some 
(fci,fc 2 )- Let P£ uk3 = \Mi(ki,k 2 )\. Now, consider the ex- 
pression for I\ in (O. The expectation term in it is the 
only term dependent on 9. So, consider I", defined as in 
ffT~6T >. alternatively written as in ( fTTI i. The probability of the 
event I \Nm\ > y/2of, and | N u \ > \/2a\ > to occur is very 



small, as the variances of and Nu are both equal to 
Hence, the second integral in (Tl\ can be neglected. 
At high power levels, for a given (ki,k 2 ) and a given 9, 
( TTSb is satisfied. The expression for I" is further reduced to 
( l23b . where, (O and (^1 follow from ([T5]l and the fact that 
l^ifll < V^Oi) < ^/^Ci, and the constant c\ in (l22l) 
arises from evaluation of the integral in (f2Th . We now carry 
out the same procedure for I 2 also. Define 

»2{ki,k 2 ,ii,i 2 ) = hn (xl 1 -x* 1 ) +e^' e (4 2 -x 2 2 ) 

where fci and ij can take values from to (Mi — 1), and 
k 2 and i 2 can take values from to (M 2 — 1). We shall denote 
fi 2 (ki, k 2 , i\, i 2 ) as fi 2 for short. Now, for a fixed (k±, k 2 ) and 
0, define the set 

M 2 (fci,fc2)={(ti,*a)^(*i,fc2)|A*2 = 0} (24) 

Al 2 (ki, k 2 ) is the null set for all (ki, k 2 ) if the mapping ip 2 is 
one-one, else it is a non-empty set for some (ki,k 2 ). Since, 
the expectation term of I 2 in (TTTT) is the only term dependent 
on 9, consider, I 2 defined as in (f26b . At high power levels, 
for a given (fci, fe 2 ) an d a given 0, (f25b is satisfied. Following 
similar steps as for expression for I 2 reduces to d27l ). 
Since, o\ = erf, JVi and iV 2 have the same distribution and 
hence c\ = c 2 . Now, consider the terms in the metric for 
9 op t in (fT3l ). rewritten in terms of /ii and fj, 2 in ( f28b and d29l ) 
respectively. At high values values of x, the difference between 
e~ x and e _a: ^ 2 is very small. Hence, the expressions, d23b 
divided by ci and ( f28l ). and, ( f27b divided by C2 and ( f29b give 
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almost the same value at high powers. In other words, 
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Note that the metric is easy to evaluate as it does not involve 
Ni and N 2 . On the contrary, 8' opt has to be evaluated numer- 
ically, as done in [8|. The metric works well, as illustrated 
by Fig. |2] and some simulation results in Table [I] (the channel 
gains and powers are chosen randomly,) where the capacity 
regions obtained from 8 opt and 9' opt are too close to each otheio 
(the last two columns). For a given constellation pair, there will 
be a significant change in the CC capacity due to rotation only 
at high powers. The reason for this is given below. 



Gaussian Alphabet (Capacity) 
-QPSK - without Rotation (Sum=3.557) 
- QPSK - Rotated Acc. to Metric (Sum=3.675) 
QPSK - Rotated Acc. to Numerically 
Computed angle (Sum=3.676) 




large values of Mi or M 2 , even though the points in B ri 
(i = 1,2) rearrange themselves as a result of rotation, the 
density of B Ti is so large that the distance distribution of the 
points inside the balls change negligibly and as a result of (O 
and (fTTT i. there is not much change in the CC capacity due 
to rotation. Fig. |2] and Fig. [3] illustrate this argument. At the 
same values of channel gains and powers there is negligible 
improvement in the CC capacity for the 8-PSK pair (S\,S 2 ), 
shown in Fig. [3] while there is good improvement in CC 
capacity for the QPSK pair (Sx,S 2 ) shown in Fig. [2] The 



Gaussian Alphabet (Capacity) 
-8-PSK- without Rotatibn (Sum=4.216) 
- 8-PSK - Rotated Acc. to Metric (Sum=4.21 7) 

8-PSK - Rotated Acc. to Numerically 

Computed angle (Sum=4.217) 



0.5 



1 



1.5 



R, 



Fig. 3. CC capacity for 8-PSK pair (Si , S 2 ) with Pi =9.92 Watt (=9.96(iB), 
P 2 =10.3 Watt (=10.13dB), ni=n 2 =l, h 12 =1.03Z - 112°, h 2 i=1.07Z - 
44°. 



Fig. 2. CC capacity for QPSK pair (Si , S 2 ) with Pi =9. 92 Watt (=9.96dP), 
P 2 =10.3 Watt (=10.13dB), ni =n 2 =l, h 12 =1.03Z - 112°, h 21 =1.07Z - 
44°, 6^=79.0682°, c9 opt =77.3493° . The curves corresponding to 0' t and 
op t are close and hence, indistinguishable. 



The sphere packing argument for the G-MAC, in (6), which 
explained why the capacity does not improve much with 
rotation at low SNR can be extended to the general GSIC 
as follows: Fixed powers (Pi,P 2 ) and channel gains hij 
= 1,2), which can take complex values, can correspond 
to fixed radius, r\ and r 2 , of two dimensional balls, B ri 
and B r2 respectively, and the signal points in the sum- 
constellation S sumi can correspond to points inside its ball 
B Ti (i = 1, 2). As the number of points in at least one of the 
input constellations (Si,S 2 ) increases, the number of points, 
Mi =| S sumi | in B Ti increases and hence the density of points 
in B ri (i = 1,2) increases. From (O and ( fTll . it can be seen 
that the CC capacity depends on the distance distribution of 
the points of S sunii in B Ti (i = 1, 2). It is clear that rotation of 
one of the constellations, will cause perturbations in S sumi , 
and hence its points in B ri (i = 1,2) gets rearranged. For 



4 In all the plots, in this paper, "Rotated Acc. to Numerically Computed 
angle" refers to the CC capacity according to rotation by 0' t which is 
computed numerically, "Rotated Acc. to Metric" refers to the CC capacity 
according to rotation by 8 op t and "Sum" refers to the maximum sum rate 
Pi + R 2 on the respective curves. 



arguments tally with the Gaussian input alphabet case where 
the input alphabets are unconstrained and the capacity remains 
invariant to rotation. So, at fixed channel gains, for rotation 
to have considerable effect on the CC capacity of a finite 
constellation pair, the powers should be commensurate with 
the size of the constellation, and hence the powers should be 
high enough. So, we need to rotate the constellation only at 
sufficiently high powers. 

III. SUBOPTIMALITY OF FDMA WITH FINITE 
CONSTELLATIONS 

FDMA with finite input constellation for two-user GMAC 
was first plotted in iflOl and some interesting comparisons 
with behaviour for Gaussian alphabets were made. In the 
two-user GSIC, it is known that, for the Gaussian alphabet 
case with Pi=P 2 , when S N Ri=S N R 2 =I N Rx=I N R 2 , the 
FDMA rate curve touches the capacity curve HI. It is also 
shown in HI, for the Gaussian alphabet case with P\=P 2 , that 
the FDMA inner-bound, at the optimum sum-rate point, is 
better than the simultaneous-decoding inner-bound in the weak 
interference regime when IN R X =IN R 2 <SN R X =SN R 2 . In 
this section, we show that, for the Gaussian alphabet case with 
Pi not necessarily equal to P2, the FDMA rate curve touches 
the capacity curve of the GSIC when SNRi<INR 2 and 
SNR 2 =INR! or when SNR 1 =INR 2 and SNR 2 <INR! 



TABLE I 

Optimum angle of rotation and sum-capacities for QPSK alphabet pair (Si, 52) for some values of channel gains and Powers. 
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Pi 


?112 


?121 






Max. CC Sum 


Max. CC Sum 


Max. CC Sum 
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Capacity (Unrotated) 


Capacity (Rotated by opt ) 


Capacity (Rotated by 0' opt ) 


3.5 
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1Z10" 


1Z20" 


39.53" 


41.25" 


3.006 


3.107 


3.108 


3.5 


6 


1.2Z10" 


1.1Z20" 


46.41" 


44.69" 


2.994 


3.22 


3.221 


5 


5 


1.2Z15" 


1.5Z5" 


73.91" 


72.19" 


3.178 


3.319 


3.32 


8 


6 


1.8Z40" 


1.3Z70" 


49.85" 


51.57" 


3.459 


3.577 


3.58 



and throughout the weak-interference regime the FDMA inner- 
bound, at the optimum sum-rate point, is always better than 
the simultaneous-decoding inner-bound. On the contrary, for 
the constellation constrained case, with P\ not necessarily 
equal to P2 and S\=S2, we show that the FDMA rate curve 
does not touch the CC capacity curve throughout the strong- 
interference regime. We also show that, for a portion of 
the weak interference regime, under constellation constraints, 
the simultaneous-decoding inner-bound, enlarged by relative 
rotation between the finite constellations, is strictly better than 
the FDMA inner-bound. Throughout the section we assume 
01=02 • 

Since FDMA involves bandwidth we need to consider a 
modified channel model as described below. 

A. Model for CC Capacity with Full Bandwidth Usage 

The model of the two-user GIC (shown in Fig. [TJ under 
strong interference considered in this section is similar to the 
one presented in Section J] We point out only the changes 
in the signal model with reference to the model in Section 
U It is assumed that User-1 and User-2 communicate to the 
destination at the same time and in the same frequency band 
of W Hertz. To take into consideration the bandwidth, the 
variance of the additive noise at both the receivers are given 
by WNq. The signals received at the destinations are given 
by 



Y 1 = ^P 1 X 1 +h 21 ^P 2 X 2 
Y 2 = hi2\f~P\Xi + \f~P2~X2 



Ni 
N 2 , 



(30) 



where, X\ 6 S\ 7 X2 G o^e-? 6 * (finite constellations S\ and 
S 2 are be of unit power), N x ~ CAf(0, WN ) and N 2 ~ 
£A/"(0, WNq) (N /2 is the power spectral density of the 
AWGN in each dimension). Without loss of generality we 
take Nq = 1. We assume that every channel use consumes 
T seconds for each user (where y = W Hertz). 

Applying the CC capacity regions used in Section HI] to the 
channel model in (1301 . the set of CC capacity values (in bits 
per channel use) that define the boundary of the CC capacity 
region, are given by 

Ri < Iw (yP'iXx)Y 1 \y/F 2 X 2 ) (31) 

R2 < Iw (yfP~2X 2 ; Y 2 \ y/Kx^j (32) 
Ri+R 2 < mm {% (a/PA, \fP~2X 2 ] Yi) , 

I w (y/KXx, V^X 2 ; Y 2 ) } , (33) 



where, the expressions for the mutual informations in OTT ) and 
the first term of d33l are given in ( [34-b and (l35l l (shown at the 
top of next page) respectively, and, the expressions for the 
mutual informations in (l32l and the second term of (l33l are 
similar to the ones in (f34T > and (f35T > respectively. We denote the 
mutual informations with subscript W as they depend on the 
bandwidth W. The CC capacity is achieved by simultaneous- 
decoding scheme with finite input constellations. 

Since every channel use consumes T seconds, the rate pairs 
(in bits per seconds) that define the CC capacity region are 
given by 



Ri < WI W VPiX 1 ;Y 1 \JP 2 X, 



Ri 



R2 < wi w [yPiX^YiWPiXx^ 

R 2 < mm {WI W (y/KXx, ^X 2 ; Yi) , 

WI W (/P~iX u y^X^Y^j } 



(36) 
(37) 



(38) 

The capacity region of the strong interference channel is given 
by 



Ri 



Ri < Wlog [l + 
R2 < Wlog (l + ^ 
i?2 < min < Wlog I 1 



(39) 
(40) 



Pi- 



Pi 



Wlog 1 



W 

hi2 | 2 Pi 



P2 



W 

(41) 

The capacity can be achieved by simultaneous-decoding 
scheme, with Gaussian input alphabets. 

B. CC Capacity with FDMA 

User-1 -Receiver- 1 agree on W\ = aW bandwidth and 
User-2-Receiver-2 agree on the non-overlapping W2 = (1 — 
a)W bandwidth, < a < 1. Hence, for each i = 1,2, User-i, 
with bandwidth Wi and power constraint Pj, equipped with 
finite constellation ^/pSi, views a Single-Input Single-Output 
(SISO) AWGN channel with Receiver-i without interference. 
The circularly symmetric Gaussian noise at the Receiver-i has 
mean zero and variance WiNo (and without loss of generality 
we assume Ao = 1). Hence, the channel model is given by 

Y 1 = \JT1X1 + Ni (42) 

Y 2 = /P^ 2 +A 2 , (43) 



Iw{VKXuYi\s/Kx 3 ) = logK-h - — V E N , 

Ml fe n =0 



w 



(34) 



Iw(VPiXi,VP2X 2 -Y 1 ) = log(M 1 M 2 ) 

1 



Mi M 2 



M x - 1 M 2 - 1 

E E £ «i 

fci^O fc 2 =0 



Mi -im 2 -i / n Nl 

l °9 \ J2 E ea; p 



, =0 io=0 



•a; 1 +^ 2 ie J "\/I^ x: 



4 2 )l 2 -|JVil 2 



(35) 



where, X[ € <5>i , X2 € <!?2 (Si and 6>2 are taken to be of unit 
power), Ni ~ CAf(0, W l ) (i = 1, 2). 

The maximum achievable rate pair (in bits per second) for 
the two users, under constellation constraints, are given by 



Ri < W x I Wl [yPiX x ; Y x \ ^/P 2 X 2 j (44) 
R2 < W 2 Iw 2 (\fPiX 2 ; Y 2 \ y^X^j . (45) 

Therefore, the sum-rate region achievable with FDMA, under 
constellation constraints, is given by 

Rt + R 2 < W x I Wl (^/KXy,Y x \yfKXij 

+ W 2 Iw 2 (yi r 2 X 2 -Y 2 \^F 1 X i y (46) 

With Gaussian input alphabets, the achievable rate pair for 
FDMA is given by 

Pi_ 
Wi 

w 2 



Ri < Wilog [I 
R 2 < W 2 log (1 + 



(47) 
(48) 



The following theorems show that, in the finite constellation 
case, the a that would maximize the sum rate for FDMA is 
the same as that in the Gaussian alphabet case. 

Theorem 2: For the GIC model in Fig. [U when S\ = S 2 , 
the value of a that would maximize the sum rate for FDMA, 
in the finite constellation case, is equal to P ^2p 2 ■ 

Proof: The expressions for the maximum achievable rates 
with FDMA, under constellation constraints, in d44l and (|45l 
are given in d49b and d50t , Define X\ and I 2 as in dSTb and 
(15 2t . It is required to find 

a opt = arg max [WiIwiiy/PiX^Y^y/p^X^ 



+W 2 I W2 ( y/P 2 X 2 ; Y 2 1 Vftli ; 



Therefore, at a — a 
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■< f55T > are satisfied. As Si = S 2 , 
d54l > reduces to d53l ). Now, define I[ = Ii/a and T 2 = 
1 2 /(1 - a). Also, define Mi(^i^i) = VPi - X\ ) 
and /i 2 (k 2 ,i 2 ) = \[P 2 \x } ^ — x 2 2 )- We denote as 



simply fii and fi 2 (k 2 ,i 2 ) as /i 2 ; it is understood that /ii and [i 2 
are functions of (fci,ii) and (fe,^) respectively. Expressions 
for and are given in d56l l and (IBTI l, where, in d56l > and 
d571 l. n\ and 712 are realizations of N\ and iV2 respectively. 



Let a" = 

n' 



P1+P2 
n 2 /V0~ Z 



. Now, substitute n[ = rii/^/a in (156I I and 
a) in ( fSTt . After this substitution, it can be 



easily seen that, at a = a" = P f+p 2 , I[ = I 2 and the first 
term in in d56i l and the first term in (IBTI i are equal but for 
the sign. Hence, at a — a", d53ll-(l5"5ll are satisfied. To, prove 
that a" = a op t, we need to show that the sum-rate i?i + R 2 , 
achievable with FDMA, is a concave function of a e (0, 1), 
for which, it is enough to show that there exists a point on 
the FDMA rate curve in the (R\, R 2 ) plane which achieves a 
greater sum rate than is achieved at a point on the line joining 
any two points on the curve. At this point where the sum rate is 
greater the sum rate achieved at a point on the line joining any 
two given points on the curve, the value of a must lie between 
the values of a at the given points. Let the points A and B 
lie on the FDMA curve in the (Ri, R 2 ) plane and let their co- 
ordinates be (R\,R\) and (R\ , R 2 ) respectively. Also, let the 
bandwidth-sharing parameter, a, at the points A and B be ot\ 
and a 2 (0 < a x ,a 2 < 1) respectively. The points (R{, R\) and 
(Rl, R 2 ) are defined by their respective expressions similar to 
the ones in (gUl and dSUl. Let W x = a x W, Wi = (l-at)W, 
Wl = a 2 W, Wi = (1 - a 2 )W and also, define 
and /2(xz^-) (i=l,2) as in d58]) and (|59]l respectively. To 
achieve a point on the line joining the points A and B, we 
need to time-share between the points A and B, for a fraction 
of time /3 and (1 — j3) (0 < < 1) respectively. Now, let, 
/3a 1 + (l-0)a 2 = a', /3(l-ai) + (l-^)(l-a 2 ) = (1-a'), 
Wi = a'W, and W 2 = (1 - a')W. The rate-pair, (Ri, R'i), 
achieved by time-sharing between the points A and B is given 
in ( f60b and (1631 1. Equation d62l follows from the fact that 
/1 is a concave function of 1/a and, so, we apply Jensen's 
inequality in doTl l to arrive at d62l . Similarly, we arrive at d63l ). 
Equations d62l and d63b imply that there exists a point on the 
FDMA curve in the (Ri,R 2 ) plane which achieves a greater 
sum rate than is achieved on the line joining the two points 
(A,B) on the curve and a' lies between a\ and a 2 . Hence, 
a " = p 1 I +p 2 i s me required optimum a, i.e. a opt . ■ 
Theorem 3: For the GIC model in Fig. [T] the value of a 
that would maximize the sum rate for FDMA, in the Gaussian 
alphabet case, is equal to P ^p 2 ■ 

Proof: The expressions for the maximum achievable rates 
with FDMA, in the Gaussian alphabet case, is given in ( l47l ) 
and (1481 1. Define R\ and R\ as given below. 



RI = (1 - a)T^ ;o.g 1 



P2 



(64) 
(65) 



(1 - a)W 

R\ and R 2 define the points on the FDMA rate curve 



W 1 I Wl (y/l\Xv,Y 1 \y/l^X 2 ) = aW\logM 1 -loge-— E 



M 1 -1 



k 1= 



/ (\ Nl + vp~i (4 1 - xl 1 ) \ 2 ) 

log 2^ ex P 



W 2 Iw 2 WP 2 X 2 :Y 2 \s/P 1 X 1 ) = (1 - a)W | logM 2 - log e- J2 E N 2 



M 2 -l 



M 2 -l 

log [ ^2 exp | 

2=0 



aW 

\N 2 + VK{x k ^ -x?) | 



M x - 1 

li=«W E Nl 
fc 1= o 

M 2 -l 

I 2 4 (1 _ a)w J- E N2 

k 2 =0 



M 1 -l 




E 


exp ^ 


i 1= 






M 2 -l 


log ^ 


E 




i 2 =0 



(=2=0 

(|W2 + ^(4 2 -X?) | 2 

(1 - a)W 



(1 - q)VK 



(49) 



(50) 



(51) 



(52) 



^ (w'iJ Wl ( v /nXi;yi|V r ^'^2) + W' 2 i"vv 2 (V r ^'^2;V2|V r ^"^i)) =0 (53) 

WlogMx - WlogM 2 - Wlog e + Wlog e — — — — = (54) 

Mi da M 2 da 

fl + f-=0 (55) 
da da 



( 



da 



dl 2 
da 



M £—f 

k VTTaW 7o<|n 1 |<oo 



I 



w 



<r , 

k 2 =0 V^i 1 - a W J0<\n 2 \< 



l 



, l»»l' 



i 1= 



l«2| S 



^ Mi - 1 l^l+Ml I 2 



Wi =0 



,r i ^2+M2 , , ,2 

rf 2-! „ _ (l-o)W "2 + ^2l 
2 =0 e (l-c)W 



, l"2 + K2l 2 



tin 2 



(56) 



1 , 

2 2 



(57) 



R. 



I Wl i (y/Kx 1 ;Y 1 \y/pix^ ^ h (J-^ 



(58) 
(59) 



fli' = + (1 - /3)iJ? = a \^-R\ + 
L a' 

Vol' 



(1 /^ il (60) 



I ^aji I — ) + (1 fL a 2 h(— )| <hl! 



ai / a V a 2 



< Wa' [/1 ( l3 + ( ^, = ( V^T-Yi ; ^i| V^2>2 ) (62) 

il 2 ' = /3_R 2 + (1-/3)_R 2 < W(l - a')V 2 ' ( V^fV^ ; Y 2 \ s/P~ 1 X 1 ) (63) 



A K + fl c )=Q ^ mo g f 1 + ^_ (_Vg) _ Wte g ( 1+ P * U (__Ai___0) =0 (66) 



R'l = 0R{ + (1 - p)R\ = a' \ — R\ + { - —r{\ 



= Wa 



— 01/1 H ; oj/i 



< w [ A = w a 'i og (i + 

R'i = 0R\ + (1 - < W(l - a')!og C 1 + —Jl—) 



(69) 
(70) 
(71) 
(72) 



It is required to find 
Therefore, at a = a. 



*opt 
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arg rnax Qe(0 ,i) (i?f + R$). 
(given at the top of the next 



page) is satisfied. Let a" = Pl P ^p 2 ■ It is easy to see that 



is satisfied at a — 



To prove that a = a. 



opt: 



we 



need to show that the sum-rate R\ + R 2 , achievable with 
FDMA, is a concave function of a € (0, 1), for which, it 
is enough to show that there exists a point on the FDMA 
rate curve in the (Ri,R 2 ) plane which achieves a greater sum 
rate than is achieved at a point on the line joining any two 
points on the curve. At this point where the sum rate is greater 
the sum rate achieved at a point on the line joining any two 
given points on the curve, the value of a must lie between the 
values of a at the given points. Let the points A and B lie 
on the FDMA curve in the (Ri,R 2 ) plane and let their co- 
ordinates be (R{, R\) and (R\ , i?^) respectively. Also, let the 
bandwidth-sharing parameter, a, at the points A and B be a\ 
and oi2 (0 < a%, a.i < 1) respectively. The points {R{, R\) and 
(R\, R2) are defined by their respective expressions similar to 
the ones in (El and d63). Let W\ = a x W, W\ = (l-an)W, 
Wl = a 2 W, W£ = (1 - a 2 )W and also, define 
and /a( 1 _ . ) (i=l,2) as in ( |67| i and (|68l l respectively. To 
achieve a point on the line joining the points A and B, we 
need to time-share between the points A and B, for a fraction 
of time (3 and (1 — /3) (0 < j3 < 1) respectively. Now, let, 
pai + Q.-p)an = a', /3(l-ai) + (l-/3)(l-a 2 ) = (1-a'), 
Wi = a'W, and W 2 ' = (1 - c/)W. The rate-pair, (R'{,R' 2 % 
achieved by time-sharing between the points A and B is given 
in (j69j and ( |72] |. Equation ( T7TT > follows from the fact that 
/1 is a concave function of 1/a and, so, we apply Jensen's 
inequality in ( TTOb to arrive at ( TTTb . Similarly, we arrive at ( fSTb . 
Equations ( TTLb and ( |72] i imply that there exists a point on the 
FDMA curve in the (Ri,R 2 ) plane which achieves a greater 
sum rate than is achieved on the line joining the two points 
(A,B) on the curve and a' lies between a% and a 2 . Hence, 
a " = p^+p 2 i s me required optimum a, i.e. a opt . ■ 
We characterize the behaviour of finite constellation FDMA 
under strong-interference and weak-interference in the follow- 
ing two subsections. 

C. Finite Constellation FDMA in Strong-Interference Channel 

For 1/1121=1^21 |=L it is easy to see from (HTJ, (gill and (|48T > 
that the FDMA rate curve using Gaussian alphabet will touch 



the capacity curve at 



opt 



_ Pi 



VP-2 



But with finite 



constellation, it is not clear from ([38} and (146*1 1 whether, at 
a op t, the FDMA rate point will lie on the CC capacity curve 
or not. So, we need to plot it for some cases and observe 
the behaviour. Rate pairs achieved by FDMA with Gaussian 



DC 3 



Gaussian alphabet (Capacity) 

FDMA with Gaussian alphabet 




(a) W = 6 Hz 



- Gaussian Alphabet (Capacity) 

FDMA with Gaussian Alphabet 



QPSK - without Rotation (CC Capacity)^ 

" " - . , QPSK - Rotated (CC Capacity)' - 




FDMA with QPSK 



0.5 1 1.5 



(b)W = 2 Hz 



Fig. 4. FDMA and Capacity Region for QPSK pair at Pi =7 Watt (=8.45(2/3), 
P 2 =12 Watt (=10.79dB), h 12 =lZ10°, h 2 i=lZ20° . 



alphabets and FDMA with QPSK alphabets are shown in Fig. 
E] Fig. [4]represents a case when |/ii2|=|ft-2i|=l- Since rotation 
offers increase in the CC capacity, from now on, we consider 
only the rotated version of the signal set. As seen in Fig. [4] 
the FDMA rate curve does not touch the CC capacity curve 
(rotated version) and it moves away from it with decreasing 
W. We can consider, without loss of generality, the power 
constraint for User-i, for the full bandwidth case, as ^ (i=l, 2) 
and the noise variances as 1 by dividing (130b by \/W~ and 



similarly for the FDMA case we take the power constraints to 
be $ (i=l,2). The same effect of decreasing W is observed 
by increasing both Pi and P 2 with the same factor by which 
W is decreased. Note that a op t remains the same when Pi 
and P2 are increased by the same factor. The reason why the 
FDMA rate curve goes away from the CC capacity curve by 
increasing both Pi and P2 by the same factor is given below. 
I w (VPTXi, ^P~ 2 X 2 - Yi) and I w (vTOi, sfP 2 X 2 ; Y 2 ), 



the CC capacities of the 16-point constellations S s 



and 



J sura\ 

■>sum 2 respectively, both of which have an effective average 
power of ^ Pl t,^ 2 \ have to saturate at 4 bits while both 



_ w 

I Wl {VPiXi;Yi\^P 2 X 2 ) and 
the CC capacities of 4-point 
have effective average powers of 
evaluated at a — a op t), have to 
when Pi and P 2 are increased by the same factor. 
I w (VP[X 1 ,yfl\X 2 ; Yi) and I w ( ^P[Xi , JY 2 X 2 ; Y 2 
crease at a faster rate than Iw x \\/T\Xi; Yi \\/P 2 X 2 \ 



I W2 (^P~ 2 X 2 -Y 2 \y/P~iXi), 

constellations which also 

(P1+P2 



(as 



w v- *ey 
saturate at 2 



are 
bits 
So, 
in- 
and 



I W2 {VP-2X 2 ;Y 2 WPiXi 
with respect to W, 

1 



W L 



Hence, the difference, normalized 



in [WI W (yp~iX x , ^fF 2 X 2 ; Yi 
WI W (V~Pi x i 

(WiI Wl (yp^x^Y^ 

( 



PoX?: Y' 



)} 



'P 2 X, 



W 2 L 



2W, 



' P2X 2 -Y 2 U PiX, 



evaluated at a op t, increases by increasing (Pi,P 2 ) by the same 
factor or decreasing W. 

The argument with regards to the constellation-constrained 
FDMA rate curve moving away from the CC capacity curve 
with decrease in W holds good for constellations with arbi- 
trary size and arbitrary complex values of hx 2 and h 2 i, with 
\hi 2 \ = \hx 2 \ = 1. Hence, at a given finite W, for the finite 
constellation case, the FDMA rate curve, under constellation 
constraints, does not touch the CC capacity curve. But the 
difference between the optimum FDMA sum-rate and the CC 
sum-capacity, for a given value of channel gains, will depend 
on the constellation size. 

When either |/ii2|=l and \h 2 i\ > 1 or \hi 2 \ > 1 and |/i2i|=l, 
it is easily seen from (HTl i. d47b and (08]), that for the Gaussian 
alphabet case, the FDMA rate curve will touch the capacity 



curve at a = a op t = 



_ Pi 



Pi+Po ■ 

it is not clear again from (138b and (146l l whether, at a opt , the 
FDMA rate point will lie on the CC capacity curve or not. Fig. 
[5] is representative of the case when |/ii2|=l and \h 2 i\ > 1. 
In Fig. [5] the FDMA rate curve with constellation constraints 
strictly lies within the CC capacity curve. The behaviour with 
decreasing W is the same as for the case when |/ii2|=l and 
\h 2 i |=1. The reason for this is the same as stated for |/ii2|=l 
and |/i2i|=l except that only one of the sum-constellations 
(<S sumi ,<S sum2 ) will have an average power of Pl ^ / P2 and that 
will dominate the CC capacity. Hence, for |/ii2|=l and \h 2 i\ > 
1, under constellation constraints, the FDMA rate curve lies 
strictly within the CC capacity curve. The results for |/ii2|=l 



But, for the finite alphabet case, 



Gaussian Alphabet (Capacity) 
FDMA with Gaussian Alphabet 




(a)W = 6 Hz 




-Gaussian Alphabet (Capacity) 
FDMA with Gaussian Alphabet 



QPSK - without Rotation (CC Capacity)-*-- . 

- . QPSK - Rotated (CC Capacity)- 



FDMA with QPSK- 




0.5 1 1.5 



(b) W = 2 Hz 

Fig. 5. FDMA and capacity curves for QPSK pair at Pi =7 Watt (=8.45<£B), 
P 2 =12 Watt (=10.79dB), hi 2 =lZ10°, h 2 i=l.lZ20°. 



and \h 2 i\ > 1 are applicable to \hi 2 \ > 1 and |/i2i|=l also. 

When \hi 2 \ > 1 and \h 2 i\ > 1, as represented by Fig. [6] 
the FDMA rate curve with Gaussian alphabet doesn't touch 
the capacity curve (as indicated in [1]) which is obvious from 
(I4TI 1. (l47l i and d48l . For the finite constellation case too, the 
FDMA rate curve doesn't touch the CC capacity curve which 
is also implied by the result that, at \hx 2 \ = 1 and \h 2 i\ = 1, 
the FDMA rate curve doesn't touch the CC capacity curve. 

Hence, when |/ii2|=|^2i|=l, |/ii2 1=1 and \h 2 i\ > 1, and, 
\hi 2 \ > 1 and \h 2 i\ — 1, the Gaussian alphabet FDMA rate 
curve will touch the capacity curve while the finite constella- 
tion FDMA rate curve will never touch the CC capacity curve 
in the strong-interference regime. 

D. Finite Constellation FDMA in Weak-Interference Channel 

When either \h\ 2 \ or \h 2 x\ or both are less than 1, (|36]|-(|4TI> 
and d44l -(l48]i are just inner bounds (i.e. achievable regions). 
From d36ll-(l38l. it is seen that the simultaneous-decoding 
inner-bound for the finite constellation case is enlarged by 



of a 




Simultaneous-Decoding"' 1 
Inner-Bound 
with QPSK 
- without Rotation 

S i mu Itaneo u s- Decod rig 
Inner-Bound 
with QPSK 
- Rotated 



FDMA Inner-bound with QPSK- 



Simultaneous-Decoding 

Inner-Bound 
with Gaussian Alphabet 




Fig. 6. FDMA and capacity curves for QPSK pair at Pi =7 Watt (=8.45d£), 
P 2 =12 Watt (=10.79dB), /ii 2 =1.2Z10°, h 2 i=1.2Z20°, W=2 Hz. 

relative rotation of the finite input constellations. It is clear 
from dJTJ, (l4Tb and (l48l i that, for the Gaussian alphabet case, 
when \hi2\ or |/i2i| or both are less than 1, the FDMA 
inner-bound, at a op t, is always better than the simultaneous- 
decoding inner-bound. One interesting observation that can be 
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°0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 

1 

Fig. 7. FDMA inner-bound and simultaneous-decoding inner-bound for 
QPSK pair at Pi =7 Watt (=8.45dB), P 2 =12 Watt (=10.79dB), /ii 2 =lZ10°, 
/i 2 i=0.9Z20°, W=2 Hz. 

made from Fig. [7] is that, for the finite constellation case, the 
simultaneous-decoding inner-bound still remains strictly better 
than the FDMA inner-bound. Hence, under weak-interference, 
when |/i 12 | and |ft, 2 i| are close to 1, the simultaneous-decoding 
inner-bound outperforms the FDMA inner-bound, at a opt , 
for the finite constellation case, unlike the Gaussian alphabet 
case. However, under constellation constraints, the values of 
cross channel gains at which the FDMA inner-bound, at a op t, 
outperforms the simultaneous-decoding inner-bound depends 
on the constellations used. One instance of the FDMA inner- 
bound, at a op t, outperforming the simultaneous-decoding 
inner-bound, under constellation constraints, is shown in Fig. 



Fig. 8. FDMA inner-bound and simultaneous-decoding inner-bound for 
QPSK pair at Pi=7 Watt (=8.45dB), P 2 =12 Watt (=10.79dB), /ii 2 =lZ10°, 
h 2 i=0.7Z20°, W=6 Hz. 

8 

IV. DISCUSSION 

We showed that throughout the strong-interference regime, 
with finite constellation, the FDMA rate curve never touches 
the CC capacity curve while for the Gaussian alphabet case, 
the FDMA rate curve touches the capacity curve for some por- 
tion of the strong-interference regime. This is another instance 
of what holds good for the Gaussian alphabet case need not 
hold good when finite input constellations are employed (for 
GMAC such results have already been shown). An interesting 
direction of future work lies in the weak-interference regime. 
For some portion of the weak-interference regime, with a 
symmetric channel and equal powers for both the users, using 
Gaussian alphabets, the inner-bound obtained from orthogonal 
signaling is better than the inner-bound obtained from treating 
interference as noise ifTTl . It would be interesting to see what 
happens when finite input constellations are used in such a 
case. 

An important direction to pursue is to develop non- 
orthogonal multiple access schemes for interference channels 
which exploit the enlarged portion of the CC capacity and 
operate above the FDMA rate curve. 
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